Device-independent randomness expansion against quantum side information

نویسندگان

چکیده

The ability to produce random numbers that are unknown any outside party is crucial for many applications. Device-independent randomness generation1–4 does not require trusted devices and therefore provides strong guarantees of the security output, but it comes at price requiring violation a Bell inequality implementation. A further challenge make bounds in proofs tight enough allow expansion with contemporary technology. Although has been generated recent experiments5–9, amount consumed doing so too high certify based on existing theory. Here we present an experiment demonstrates device-independent expansion1–3,10–15. By developing test setup single-photon detection efficiency around 84% by using spot-checking protocol, achieve net gain 2.57 × 108 certified bits soundness error 3.09 10−12. ran 19.2 h, which corresponds average rate generation 13,527 per second. entropy accumulation theorem4,16,17, establish against quantum adversaries. We anticipate this work will lead improvements push device-independence towards commercial viability. demonstrated secure adversaries as established theorem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Source Randomness Extractors Against Quantum Side Information, and their Applications

We study the problem of constructing multi-source extractors in the quantum setting, which extract almost uniform random bits against an adversary who collects quantum side information from several initially independent classical random sources. This is a natural generalization of the two much studied problems of seeded randomness extraction against quantum side information, and classical indep...

متن کامل

Measurement compression with quantum side information using shared randomness

We consider the problem of measurement compression with side information in the one-shot setting with shared randomness. In this problem, Alice shares a pure state with Referee and Bob and she performs a measurement on her registers. She wishes to communicate the outcome of this measurement to Bob using shared randomness only, in such a way that the outcome that Bob receives is correctly correl...

متن کامل

Device-independent Randomness Amplification and Privatization

Randomness is an essential resource in computer science. In most applications perfect, and sometimes private, randomness is needed, while it is not even clear that such a resource exists. It is well known that the tools of classical computer science do not allow us to create perfect and secret randomness from a single weak public source. Quantum physics, on the other hand, allows for such a pro...

متن کامل

Quantum Randomness Expansion : Upper and Lower

A recent sequence of works, initially motivated by the study of the nonlocal properties of entanglement, demonstrate that a source of information-theoretically certified randomness can be constructed based only on two simple assumptions: the prior existence of a short random seed and the ability to ensure that two black-box devices do not communicate (i.e. are non-signaling). We call protocols ...

متن کامل

Randomness expansion from untrusted quantum devices

Is it possible to obtain provable random numbers from an untrusted source? This question, if it can be answered affirmatively, is of great importance in cryptography, where random numbers are ubiquitous and it is necessary to guard against highly intelligent adversaries. Bad randomness is a problem: researchers have broken a large number of RSA keys on the internet due to insufficient randomnes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Nature Physics

سال: 2021

ISSN: ['1745-2473', '1745-2481']

DOI: https://doi.org/10.1038/s41567-020-01147-2